Discrete convolution operators in positive characteristic: 
a variation on the Floquet-Bloch Theory 

Mikhail Zaidenberg 

Abstract. The classical Floquet theory deals with Floquet-Bloch solutions of periodic PDEs, see 
e.g. |Ku3| . A discrete version of this theory for difference vector equations on lattices, including 
the Floquet theory on infinite periodic graphs, was developed by Peter Kuchment |Kuit |Ku2| . 
Here we propose a variation on this theory for matrix convolution operators acting on vector 
functions on lattices with values in a field of positive characteristic. 



1. Introduction 

The classical Floquet theory founded in the work of Hill, Floquet, Lyapunov, and Felix Bloch, 
deals with different types of periodic ordinary differential equations. An advanced version of the 
theory applies to the periodic PDEs and deals with the Floquet-Bloch solutions |Ku3 . A discrete 
analog appeals to the notion of a periodic graph, see e.g. \Co\ IvBj . This is an infinite graph 
equipped with a free action of a free abelian group (a lattice) A of finite rank. Peter Kuchment 
|Kui| - [Ku2| adopted the Floquet theory for a periodic difference operator A (e.g., the Laplace, 
Schrodinger, Markov operator, etc.) acting in a translation invariant function space on a periodic 
graph T; see also [KuPij . jKuVa) . Assume that a lattice A acts on T with a finite number of orbits. 
Then the following hold. 

(1) Consider a periodic difference equation A(/) = on an infinite periodic graph T. There 
exists a sequence (/„) of finite linear combinations of Floquet solutions such that every 
other solution / can be decomposed in a series / = a nfn with constant coefficients. 

(2) Every ^-solution can be approximated by solutions with finite support. 

(3) A criterion is provided as to when this equation has no solution. 

In these notes we propose a version of the discrete Floquet-Bloch theory in positive characteristic. 
Our approach is purely algebraic and ignores the analytic aspects, while preserving the main features 
of the classical theory. In some respect, the Floquet-Bloch theory for discrete operators gains a 
simplification when passing to a positive characteristic. In particular, the spectral theory occurs 
to be quite elementary. We consider matrix convolution operators acting on vector functions on a 
lattice A. Again, this includes the case of a periodic graph. As a motivation we address the survey 
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In positive characteristic, the traditional translation invariant function spaces of the Floquet- 
Bloch theory (e.g., the span of all Floquet functions) coincide with the space of all pluri-periodic 
vector functions fsee 12.41 and 12.51) . This issue, of course, simplifies things. However, in positive 
characteristic the latter space is not well adopted for applying the Fourier transfer More suitable 
in this respect is the subspace 3p(A, K), though it is characteristic-dependent. It consists of all pluri- 
periodic vector functions on A with values in the base field K whose period sublattices A'CA are of 
finite indices coprime to p. The role of Bloch functions is played now by elementary functions. Such 
a function is a product of a constant vector and a character of A with values in the multiplicative 
group K x of K. 

Besides this Introduction, the paper contains sections 2-5. After recalling in section 2 necessary 
preliminaries on harmonic analysis on lattices in positive characteristic, we introduce our principal 
function space and define the Fourier transform. The rest of the paper is devoted to spectral analysis 
of convolution operators. In section 3 we treat the scalar case, where such operators are semi-simple 
(i.e. diagonalizable, see Propositions 13.21 and 13. 5p . While in the vector case (see section 4) these 
operators are not any more semi-simple, in general. Given a convolution operator A acting on 
vector functions, we construct in Theorems 14.21 and 14.71 a Jordan basis of A consisting of elementary 
functions. Until subsection 4.3 the base field K is assumed being algebraically closed. In subsection 
4.3 we deduce, for a generalized Laplace equation A(/) = 0, the existence of a solution with values 
in a finite field assuming that there exists such a solution with values in its algebraic closure. In 
concluding section 5 we provide some examples. 

The author is grateful to the referee for correcting an error in a formula in the first draft of the 
paper. 

2. Preliminaries 

2.1. Harmonic analysis on lattices. Let us recall some generalities; see e.g., [Nil |Za 2 | for 

details. 

Given a prime integer p > we consider the finite Galois field F p = GF(p) and its algebraic 
closure K = K p . Recall that the multiplicative group K x of K is a torsion group. Moreover, every 
finite subgroup of K x is cyclic of order coprime to p, and every cyclic group Z/nZ of order coprime 
to p is isomorphic to a unique subgroup of K x ; see e.g., |LN| . 

2.1. Lattices and dual tori. Consider a lattice A of rank s > 0. By a character of A over K we 
mean a rational representation \ '■ A — > GL(1,K) = K x . The image x(A) C K x is a cyclic subgroup 
of order coprime to p. The dual group A v of A over K is the group of all characters A — > K x . It 
is isomorphic to the algebraic torus T s = (K x ) s . By the duality theorem (A v ) v = A. Indeed, the 
natural duality pairing A x A v — > K x is non-degenerate. 

More specifically, given a base V = (vi, . . . , v s ) of A we can identify A with the standard integer 
lattice Z s by sending v — Ylt=i ^i v i £ A to X(v) = (Ai, . . . , A s ) e Z s . The pairing becomes now 

s 

Z s xT^K x , (A, z) i — > z x = Y[ z i* for z = (z u . . . , z n ) e T . 

i=l 

Fixing z E TP gives a character Z s — > K x , A i — > z x , and every character I s — > K x arises in this 
way. On the other hand, every character of the torus T s with values in K x is given by a Laurent 
monomial z i — > z x . This yields an identification (A v ) v = A. 



Instead of the Floquet transform as exploited in |Kui| , |Ku2| , we apply the usual Fourier transform. 
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2.2. Convolution operators. Consider the group algebra K[A] over K i.e., the algebra of functions 
A — > K with finite support endowed with the convolution 

(/) 9) ' — > I * 9, where (/ * g)(u) = ^ f( v )9( u ~ v) ■ 

veA 

A convolution operator 

A a G End(K[A]), A„(/) = a * /, where a £ K[A] , 

can be written as 

A a = ^ a i v ) T -v , 

where t v denotes the shift by v. T v {f){u) = f(u + v). Clearly, A a commutes with shifts: [A a , t v ) = 
Vw G A. In fact, any endomorphism A G Endjj(K[A]) commuting with shifts is a convolution 
operator with kernel a = A(5q), where 5 V G K[A] stands for the delta- function concentrated on 
v G A i.e., 

S v (v) = 1 and S v (u) — Vu 7^ v . 

For a = S v we obtain A a = r_„; indeed, S v * 5q = 8 V = t— v (5q). The K-algebra of convolution 
operators is naturally isomorphic to the group algebra K[A], 

2.2. Translation invariant function spaces. 

2.3. Some characteristic-free function spaces. Consider the space ? = S^A, K) of all K- valued 
functions on A. This is a K[A]-module with respect to the natural action K[A] x 5F — > 3, (a, /) 1 — > 
a* f — A a (/). A subspace E C J is a K[A]-submodule if and only if it is translation invariant i.e., 
t v (E) = E for all v G A. A one-dimensional subspace of ? is a K[A]-submodule if and only if it is 
spanned by a character x € A v . The following function spaces are translation invariant. They arise 
naturally in the framework of the Floquet-Bloch Theory, cf. |Kui[ IKU2I . 

Examples 2.4. (i) The subspace K[A] C 3^ of all functions with finite support. 

(ii) Given a sublattice A' C A, we let ?A' denote the subspace of all A'-periodic functions i.e., 

2A' = {/e3-|A(/)DA'}, 

where 

A(f) = {veA\ Tv (/) = /} 
stands for the period lattice of /. 

Given an isomorphism A = Z s we define the subspace Ex C $ of all traces of polynomial 
functions i.e., 

Ex ={q\1 s e3\qe%{xx,...,x s ]} . 
The subspace £2 C J of all pluri-periodic functions, 

E 2 = (J 5v , 

A'CA, indAA'<oo 

is clearly translation invariant, 
(v) The subspace £3 C Jof all polynomially periodic functions. Given an isomorphism A = Z s , 
a function g G 3^ is called polynomially periodic if there exists a sublattice A' C A of finite 
index and a set of polynomials g s G K[xi, . . . , x s ], where v G A/A', such that 

g(v) = qv(v) if v G v . 
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(vi) The subspace £4 C J of all Floquet functions: 

n 

E i = {f = Y. Xtf* e J l * e A v = Char(A,K x ), 5l e £ 3 } . 

i=l 

(vii) The subspace J spanned by all A'-automorphic functions on A, where A' runs over 
the set of all finite index sublattices of A. Given a sublattice A' C A, a function / E 3 is 
called A'-automorphic if, for some character x of A', 

(Tuf)(v)=x(u)f(v) Vw e A', Vw e A . 

(viii) The subspace i?6 C If of all finite- valued functions on A, etc. 

Due to the following proposition, there are just three different spaces among the function spaces 
Ei, . . . , Eq. In particular, in positive characteristic the Floquet functions are the same as the pluri- 
periodic functions. 

Proposition 2.5. We have 

Ei C E 2 = E 3 = E4 = E 5 C E e . 

Proof. Letting p = Char(K) we observe that (x+p\) n = x n for every monomial x n — YVi=i x i i 
(regarded as a function in x G Z s = A) and for every A e Z s . Hence every polynomial function on 
A is A'-periodic, where A' = pA. Therefore 

Ei C SF A , C E 2 . 

By a similar reason, E%, E4 C E 2 . For instance, if g £ E3 is as in (v) then pA' C A(g). Indeed, for 
every »eA and v' € A' we have v + pv' + A' = v + A'. Hence 

g(v+pv') = q^y{v+pv) = q^r{v) = q. B (v) = g{v) . 

Thus E 3 C E 2 . 

It is easily seen that the sum and the product of pluri-periodic functions are again pluri-periodic. 
Since every character x £ A v is A -periodic, where the sublattice A = ker(x) is of finite index in 
A, the inclusion E4 C E 2 holds. The inclusions E 2 C E3 C _E 4 are evident. It follows that 

El Cj = -£^3 — _: -^6- 

Every pluri-periodic function f € E 2 (in particular, every character of A) is A(/)-automorphic. 
Hence E 2 C i? 5 . Let furthermore / S i?5 be a A'-automorphic function as in (viii), where A' C A 
is a finite index sublattice. Since the period lattice A(/) contains the finite index sublattice Ao = 
ker(x) C A' C A, / is pluri-periodic. Thus E 2 = E 5 and so Ei C E 2 = E 3 = E 4 = E 5 C E&. 

It remains to show that Ei 7^ E 2 7^ E§. The latter assertion is easy and we leave it to the 
reader. As for the former, it is enough to consider the case of a lattice A = Z of rank 1. In this 
case, whenever p > 3, a non-constant 2-periodic function / € E± cannot be a trace of a polynomial. 
In other words, a 2-periodic trace of a polynomial q <= K[ie] on Z must be constant. Indeed, since 
q(l) = 5(1 — p) = g(0) we have g|2Z = g|(2Z + 1). In the remaining case p = 2, a 3-periodic 
function / on Z with /(0) = /(l) = and f(2) — 1 cannot be a trace of a polynomial over K, since 
/(0) 7^ /(2). Thus indeed E X ^E 2 . □ 

2.6. TTie function space 3p(A, K). In positive characteristic, the function space E 2 — E 3 — E4. — E§ 
of all pluri-periodic functions on A is not quite appropriate for defining the Fourier transform. More 
suitable is the translation invariant space 

J P (A,K) = span(x|x € A v ) C J 

spanned by all characters of A with values in K x . Of course, it depends on the characteristic p. In 
Proposition 12 . 1 ll below we characterize this subspace in terms of period lattices. To this point we 
need the following definitions. 
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Definition 2.7. Let A' C A be a sublattice of finite index. We say that A' is p-saturated if pv £ A' 
implies that v £ A'. This holds if and only if the index indA(A') is coprime to p, or, equivalently, 
the quotient group G = A/ A' of order indA(A') has no p-torsion. Clearly, the intersection of two 
p-saturated sublattices is again p-saturated. If A' is p-saturated then every bigger sublattice A" D A' 
is, since indAA"|indAA'. 

If A' is p-saturated then the dual group G v of G is isomorphic to the group of characters 
Char(G,IK x ). Otherwise Char(G,K x ) ~ G v /G v (p), where G v (p) is the Sylow p-component of G v 
(cf. [Zi^l §11). 

2.8. Every character x & A v regarded as a function in 5F p (A,K) is pluri-periodic, with the period 
lattice A(x) = kcr(x). The quotient group 

G(x) = A/A( x ) = x(A) C K x 

is a finite cyclic group of order ord(x) coprime to p. Hence the period lattice A(x) is p-saturated 
(see [2J]). 

According to !2.6l anv function / <E 3>(A, K) is a linear combination of characters: / = 2<=i a iXii 
where cti £ K, x.i € A v . Therefore the lattice of periods of /, 

m 

A(/) 2 fl A( Xi ) 
1=1 

is also p-saturated. 

Definition 2.9. Let / £ 5F be a pluri-periodic function, that is the period lattice A(/) C A has 
finite index (see Example 12 .4f iv) ) . We say that / is p-pure if A(/) is p-saturated. We let 3 r pp (A, K) 
denote the space of all p-pure pluri-periodic functions on A with values in K. This is indeed a linear 
space because A(/ + g) D A(/) n A(g) is p-saturated if A(/) and A(g) are, see 12. 71 Furthermore, the 
space 3 r pp (A,K) is translation invariant, because A(t„(/)) = A(/) Vv £ A. So this is a convolution 
module over K[A]. 

Remark 2.10. We have shown in Example l2.4l that the trace on A of a polynomial q £ K[x±, . . . , x s ] 
is A'-periodic, where A' = pA = (pvi, . . . ,pv s ). However, the sublattice A' C A of finite index is not 
p-saturated. The function q\A is p-pure if and only if this is a constant function. 

Proposition 2.11. 3p P (A,K) = 3F p (A,K). 

Proof. The inclusion ^(A, K) C 3 r pp (A,K) is immediate from l2.8 land l2.9l It remains to show 
the converse inclusion. Let / be a pluri-periodic function with period lattice A(/) C A of index 
coprime to p. Then / = f o n is the pullback of a function / : G(f) — > K, where G(/) = A/A(/) is 
a finite abelian group of order coprime with p and 7r : A — > G(f) is the canonical surjection. The 
function space 3 r (G(f),]K) being spanned by characters of G(f) with values in K x (see \Zr 2 \ Lemma 
2.1(a)]) there is a presentation 

n 

(1) f = J2 ai *i with ^ e Char(G(/),K x ) and a, el. 

i=i 

Thus / = J27=i a iXii where the characters Xi — X% ° t G A v are the pullbacks of Xii * = I, • ■ - ,n. 
This yields the desired conclusion. □ 

2.3. Fourier transform. 

2.12. The Fourier transform on K[A] sends the group ring K[A] isomorphically onto the coordinate 
ring of the torus 0(A V ). Given a base V of A and the identifications A = Z s and A v = T s as above, 
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F is given by 

p '■ f 1 — ► m = E /( A )^ 

It sends K[A] = K[Z S ] isomorphically onto the algebra of Laurent polynomials 
0(A V ) S 0(T S ) - K[z, z- 1 } = K[z u ...,z n , z~\ z" 1 ] . 

In particular, the delta- function S v £ K[A] is sent to the Laurent monomial S v — z x ^ £ 0(T S ), 
which is a character of A. Or, in coordinate-free form, S v = evah regarded as a function on the 
characters of A. The equality 8 V * 8 W = 5 V+W in K[A] amounts to Z X ^) Z H^) = z X(v)+X(w) in Q(jsy 
The inverse Fourier transform F^ 1 : K[z, z^ 1 ] — >• K[Z S ] sends a Laurent polynomial X)agz s fW zX 
into its coefficient function / £ K[Z S ]. 



2.13. Fourier transform on 3 r p (A,K). We let ^(A^K) denote the space of all functions on A v 
with finite support. It comes equipped with the structure of 0(A v )-module. 

Our next goal is to define a Fourier transform on the space ^(AjK) C J so to obtain an 
isomorphism 

F : K[A] © 3>(A, K) A 0(A V ) © J fs (A v , K) 
of K[A]- and 0(A v )-modules, respectively. The following observations will be useful in the sequel. 

2.14. Suppose that A' is p-saturated, and let it : A — > G = A/A' be the canonical surjection. The 
dual group G v = Char(G, K x ) of the finite group G = A/ A' can be realized as the finite subgroup 

A' ± = { x £ A v | A' C kerx} C A v 

via the pullback 

ir^G^A' 1 , G v 9x^X = 7 r v (x)=Xo 7r eA' ± . 
Letting / = / o it £ 3^' (A, K) and X — X ° n ^ A /J - from (fl]) we obtain a presentation 

(2) /= E «(*)'X- 

x eA'i 

Clearly, every function / € ?A'(A,K) admits such a presentation i.e., 5a'(A, K) = span(x|x <= A ). 
Definition 2.15. For a function / £ 3p(A,K) we define its Fourier transform as 

rn m 

(3) F : f = E a iXi 1 — > f = E "^xr 1 " 

t=l i=l 

Since supp(/) C A(/)- L fsee 12.14]) we have f £ ?"f s (A v ,K). Thus the Fourier transform yields an 
isomorphism 

F : J P (A,K) A ? fs (A v ,K), x •— > V 1 - 

with inverse 

J fs (A v ,K)9^= E ^(X) • S x — > ^"HvO = E ¥>(*)• X -1 e y„(A,X). 

X6supp(y) Xesupp(i^) 

Proposition 2.16. For every a £ K[A] and for every f £ 3p(A,K) we /iai>e 

(4) a~Tf = a ■ f . 
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Proof. The space K[A] being spanned by delta functions and 5p(A, K) by characters of A, and 
the Fourier transform being linear, it is enough to verify (|4]) in the particular case where a = 5 V 
(v e A) and / = xeA v . We have 

Sv *X = T ~v(x) = x _1 ( u ) • x = Svix' 1 ) ■ S x -i = S v ■ S x -i =f„-x- 
Indeed, S v = eval„ € 3 r (A v ,IK) . In particular 

= evador 1 ) = ^OT 1 ) . 

Now gj) follows. □ 

3. Convolution operators: the scalar case 
3.1. A a -harmonic functions. 

3.1. Let a £ K[A]. A function / 6 J satisfying the equation 

A«(/) = o*/ = 

will be called A a -harmonic. Choosing a base of A we identify A with Z s and A v with the torus T s . 
With every convolution operator A a on A = Z s we associate its symbolic variety S a = Sa q ■ This is 
an afhne hypersurface in the dual torus A v = T s defined as 

S Q = {zGT s |a(z- 1 ) = 0}, 

where a = F(a) is a Laurent polynomial in z = {z\, . . . , z s ), see |Za 2 [ 2.7]. Every character x£S„ 
viewed as a function on A = Z s is A a -harmonic. Indeed, for zeE„ we have 

A a (z x ) = a(v)r~v(z X ) = £ a{v)z X ~ v = z^z' 1 ) = . 

t>SA -uSA 

The following proposition is an analog of Theorems 1-3 in [Rug] in the case of scalar functions. 

Proposition 3.2. (a) If a ^ then a nonzero A a -harmonic function on A cannot have finite 

support. 

(b) Every A a -harmonic function f € 3p(A,K) is a linear combination of A a -harmonic char- 
acters x£S„. In other words, 

ker(A a |J p (A,K)) =span( X |xe S a ). 

PROOF. To show (a) suppose that / € K[A] is A a -harmonic. Then by Proposition ^. 161 a ■ / = 
and so a, f € K[z, z _1 ] are zero divisors. However, the algebra K[z,z _1 ] of Laurent polynomials 
being an integral domain this implies that / = 0. Indeed, a ^ by our assumption. 

(b) If a = cS v i.e., A a is proportional to a shift then the only A Q -harmonic function in IF is the 
zero function. Assume further that a ^ cS v i.e., a is not a Laurent monomial and so S a ^ 0. Let 
/ G J A' be A a -harmonic and A'-periodic, where A' C A is a sublattice of a finite index coprime to 
p, see Proposition ^. Ill Then / is the pullback of a function f ; G = A/ A' — > K. We let a* : G — >• K 
denote the pushforward function defined by 

a*(u + A')= a(u + v') . 

v'eA' 

This is a unique function in ^(G, K) satisfying the condition a* o ir = a * 5\' , where tt : A ^> G 
is the canonical surjection and Sa' stands for the characteristic function of A' C A (see IZa^l (7)]). 
Since / is A Q -harmonic, by the Pushforward Lemma 1.1 in |Za 2 | . A a ,(/) = 0. It follows that / is 
a linear combination of a*-harmonic characters of G, see |[Za2, Corollary 2.2]. Their pullbacks are 
A a -harmonic characters of A, and so / is a linear combination of the latter characters, as stated in 
(b). □ 
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There are the easy equivalencies: 

a = <=> £ a =TT «=> ker(A a |J p (A,K)) = J p (A,K). 
In the opposite direction, we have the following result (cf. |Kui[ Corollary 2]). 

Corollary 3.3. There is no nonzero A a -harmonic function on A if and only ?/S a = 0? if and only 
if A a is proportional to a shift, if and only if A a is invertible. 

3.2. The Floquet-Fermi hypersurfaces. This notion is borrowed in |KuVal Definition 2]. 

Definition 3.4. For a convolution operator A Q , where a £ K[A], its Floquet-Fermi hypersurface of 
level /ig lis 

Z a ^ = {z£T s \a(z- 1 )= f i}. 
Actually E ajM = Sa-^ is the symbolic hypersurface of the operator A a — /ild. We let 

E a ,tt =span(x|xe E 0>jU ) 
denote the eigenspace of A a \3 r p (A, K) with eigenvalue /x. 

The following proposition is straightforward. Nevertheless, we provide a short argument. 
Proposition 3.5. We have 

3p(A,K) = S , M . 

/xGK 

In particular, the convolution operator A a on the space £Fp(A,K) is diagonalizable in the basis of 
characters. 

Proof. Choosing a base (v\, . . . , v s ) of the lattice A, we identify A with V and A v with the 
torus TP. Letting denote the shift by — Wj, the convolution operator A a can be written as a Laurent 
polynomial in the basic shifts t\ , . . . , r s . Namely, 

s 

A Q =^a(A)r_ A = ^ a(A) JJr^ = a(n, . . . ,r 8 ) . 
AeZ» A=(Ai,...,A a )eZ s <=i 

Using the equalities Ti(z A ) = z,^ 1 • z A , for every z 6 K x we obtain 

A a (z A ) =a(T 1 ,...,T s )(z x )=a(z- 1 )-z x . 

Now both assertions follow. □ 

Remarks 3.6. 1. Here is an alternative approach. According to Proposition 12.161 the Fourier 
transform F sends the convolution operator A a |3 r p (A,K) to the operator of multiplication by the 
function a on the space jFf s (A v ,K) = F(3 r p (A,K.)). The latter operator being semi-simple, A a is 
semi-simple too. 

2. Let us identify A with Z s and A v with the torus T s . Notice that the spectrum of A a |5p(A, K) 
coincides with the range of the Laurent polynomial 

a(z- 1 )= a W z ~ X ■ 

AGZ" 

Hence 

• spec(A a ) = {/i} if and only if a = (j,So; 

• spec(A a ) = K x if and only if a — aS v for some a £ K x and some v £ A \ {0}; 

• spec(A a ) = K otherwise. 
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Furthermore, if a 7^ a6 v then 

E a ,n = span(z- A | a(z) = /1) = {/ £ J P (A,K) | /(A) = £ zeTs a(z) Z - x : 

(5) L 

a £ J fs (T s ,K) s.t. supp(a) C a" 1 ^) | . 

If s — rank(A) > 1 then every level set a~ 1 (^i), where fj, £ spec(A a ), is an infinite countable set 
(indeed, the algebraically closed field K = F p is infinite countable). Hence for every /1 £ K the 
eigenspace E a ^ has a countable basis of characters; in particular dim(E a ^) = +00. While for s = 1 
all these eigenspaces are finite dimensional. 

4. Convolution operators: the vector case 

Letting A™ = Ag be the affine n-space over K and (ei, . . . , e„) be the canonical basis of A", we 
consider the space J™ = ^(A, A") of all K-valued vector functions on A, and its subspaces K[A]™ 
of all vector functions on A with finite support and 3 p (A,A n ) of all p-pure pluri-periodic vector 
functions on A. The vector functions on A = 7L S of the form /(A) = \ ' u = z> ~ ' u , where z £ T s = A v 
and »£ A", will be called elementary. These are analogs in positive characteristic of the classical 
Bloch functions. Thus any / £ 9>(A, A") is a linear combination of elementary functions. 

4.1. Identifying as before A with If and A v with TP, the Fourier transform sends a vector function 
/ e K[A] n into the vector Laurent polynomial 

f{z) = /( A )* A > z e TS . 

where /(A) e A" VA £ Z s . In particular, a basic vector delta-function = 6\ ■ e, € K[A]™, where 
A £ A = Z s , is sent to the vector Laurent monomial 5i t \ — z x ■ (i = 1, . . . , n). A pluri-periodic 
vector function 

m 

/ = ^« lXl eJ p (A,A"), 
where Qj G A™ and Xi £ A v , is sent to the vector function on A v with finite support 

/ = E a % 1 e J fs (A v ,A"). 
1=1 

4.1. A-harmonic vector functions. Consider an endomorphism A e End (K[A]™) commut- 
ing with shifts on A. Letting 

A{6 ifi ) = a-i = (an, ■ ■ ■ ,o»„) € K[A] n , i = 1, . . . ,n, 

we get a square matrix A = (a^) of order n with entries in K[A]. The images of the remaining basic 
vector functions 6i jV can be recovered as suitable shifts of the vectors a% : 

A(6i !V ) = A(T- V 6 ifi ) = T- v (A(S i>0 )) = T- V (di) . 

If / = (/1, ...,/„)€ K[A] n and g = A(f) = (g u . . .,g n ) £ K[A] n then g = A * / i.e., 

n 

(6) gi = ^2 aij * fj, i = l,...,n. 

i=i 

In other words, A acts on K[A] n as a square matrix of convolution operators A^ = (A aij ). Such 
operator A can be applied to an arbitrary vector function / = (/1, . . . , /„) £ 5 (A, A") = 1 n . This 
yields an extension of A to J - ™, which we denote by the same letter. The extended endomorphism 
A £ End(3 r ") leaves invariant any translation invariant subspace. In particular, it acts on the 
subspace J P (A,A") C J n . 
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The Fourier transform sends A into a matrix of Laurent polynomials A = (ay ) . By Proposition 
12. 161 tlic relation g = A* f, where f,g£ 3 r p (A,A n ), is transformed into 

9 = A-f, 

where f,g€ Uf s (A v , A"). 

The following is an analog of Theorems 1-3 in |Kui| for vector functions, with a similar proof 
(cf. also Theorem 8 in |Ku2p . 

Theorem 4.2. Let A G End (K[A] n ) be an endomorphism commuting with shifts. Consider the 
equation 

(7) A(/) = 0, 
where A acts on jF™ as in (OJ). Then the following hold. 

(a) There exists a non-zero solution of with finite support f G K[A]" if and only if det A = 0. 

(b) Let A' C A be a sublattice of finite index coprime to p. There exists a A' -periodic solution 
f G 3a'(A, A") of if and only if there exists a character \ G A' 1 - with det A(x 1 ) = 0. 
Every such solution is a linear combination of elementary solutions 

m 

(8) / = ^2 Xl ' Ul ' 

1=1 

where Xi € A' 1 - with det A(jq) = and Ui G ker(A(x7 )) Vi = 1, . . . , m. Vice versa, any 
vector function as in |5J) is a A' -periodic solution of Qj. 

Proof, (a) Choosing a base of A we identify A with % s and A v with T s . Applying the Fourier 
transform to (O yields the equation 

(9) A-f = Q. 

We can treat j9} as a linear system over the rational function field K(z). By the usual linear 
algebra argument, this system admits a rational solution / G [K(z)]™ = [K(zi, . . . , z s )] n if and only 
if det A = 0. Multiplying such a solution / by a suitable polynomial q G K[z] we obtain a polynomial 
solution of (JSJ), hence a solution in vector Laurent polynomials. In turn, ([7]) admits a solution with 
finite support. 

(b) If / = (/i, . . . , /„) is a nonzero A'-periodic solution of (O then f = (fi, . . . , /„) is a nonzero 
solution of (JSJ) supported on A' . Hence / does not vanish at some point x S A' and so (det A) (x) = 
0. However, any vector u G ker(A(x~ 1 )) yields an elementary solution / = x ' u of ©■ Now the 
first assertion in (b) follows. The last assertion of (b) is evident. 

To show the second assertion in (b), let us consider the finite abelian group G = A/ A' of order 
coprime to p. Every A'-periodic vector function / G 3^' (A, A") is pullback of a vector function / G 
^(G, A"). The image g = A * / being also A'-periodic, it is pullback of a function g G ^(G, A"). The 
endomorphism A* : / i — > g is given by the pushforward matrix A» = (a^*), where o^, G ^(G, K) 
V(i,j). The latter acts via 

n 

9i = y^aij* *fj, i = l,...,n 
i=i 

(cf. the Pushforward Lemma 1.1 in |Za2 ). Since p \ ordG the Fourier transform is well defined 
on the space 3"(G, K) (cf. [Za2 ) . Applying the Fourier transform on G yields a matrix function 
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A* = on the dual group G v which acts on vector functions on G v via the usual matrix 

multiplication. Thus ([7]) leads to equation 

(io) aZ-J=o. 

Any solution / of (JTJ gives a solution / of (fTU|) . Writing this solution as a linear combination of 
delta-functions yields a presentation of / as a linear combination of elementary solutions on G. The 
pullback of this presentation gives © . □ 

Definition 4.3. Consider as before an endomorphism A G End(K[A]") commuting with shifts, 
where n G N. Similarly to the scalar case (where n = 1) we call the hypersurface 

S A = {z e A v | detl^ 1 ) = 0} 

the symbolic variety of A (cf . 13. ip . A point z G Sa corresponding to a character x — z X of A = Z s 
is called a multiplier of ([7]). In case (b) of Theorem 14.21 the multipliers run over the intersection 
Ea H A' . Thus every A'-periodic solution / of ([7J as in © can be written as 

/(A)= J2 * A •«(*)■ 

zeSAnA' 1 

Corollary 4.4. Under the assumptions of Theorem \4-S\ the equation f7|) admits a nonzero solution 
f G 3>(A, K) i/ and on/y if it admits such an elementary solution, if and only if Sa 7^ 0- Moreover, 

ker(A) = span ^z A • u \ z £ Sa, u G kerA(z _1 ) 

Remark 4.5. The finite subgroups A ,J ~ exhaust the dual torus A v = T s when A' runs over all 
sublattices of A of finite indices coprime to p. Given A G EndK[A]" commuting with shifts, it 
would be interesting to find the counting function card(SA H A ;± ) as a suitable analog of the Weil 
zeta-function. 

4.2. The Jordan form of a matrix convolution operator. Over an algebraically closed 
field, every square matrix admits a Jordan basis |Bou[ Ch. VII, §5.2, Prop. 5]. We construct below 
such a basis for any matrix convolution operator. 

Definition 4.6. Given an operator A G End(K[A]) commuting with shifts, for every fj, G K we 
consider its Floquet-Fermi hypersurface 

S A , M = {z G T s I det^z- 1 ) - /x • I n ) = 0} , 

the corresponding eigenspace 

= ker((A - (1 ■ Id)|J p (A,K)) , 

and the generalized eigenspace 

= ker((A - fx ■ Id)"|9 r p (A, K)) . 

The proof of the following theorem is straightforward. 

Theorem 4.7. Let A G End(K[A]) be an endomorphism commuting with shifts, extended 
via to the space ^(AjK) as a matrix convolution operator. Then the following hold. 
(a) There is a decomposition 



y p (A,A») = 0i? 



A 



pel 
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(b) Every generalized eigenspace C !Jp(A,K) is generated by elementary vector-functions. 
Namely, 

E ( £ } = span (z A ■ u \ z G E A)M , u G ker(A(z _1 ) - fx ■ /„)") 
= {/ G ? P (A,A") | /(A) = ^ a(z)z A , w/iere aeJ fs (A v ,A") lS s.i. 

a(z) G ker(A(z _1 ) - /! • 7 n )" Vz G supp(a) j . 

(c) The induced endomorphism A G End(3 r p (A, K)) admits a Jordan basis consisting of elemen- 
tary vector functions. More precisely, fixing for every z G T" a Jordan basis (ui(z), . . . ,u n (z)) 
for A(z^ 1 ) in A™ we obtain a Jordan basis (z A • Mi(z) | z G T") for A m 3^ (A, A ra ). 

Remark 4.8. A priori, the choice of the vector functions Ui(z) in (c) does not suppose any specific 
dependence on z — (zi, . . . , z s ). However, they can be chosen as (non-rational, in general) algebraic 
vector functions in z. 

4.3. Convolution equations over finite fields. Taking suitable traces we can obtain solu- 
tions of the linear equation ([7]) with values in a finite field. We discuss below this matter in more 
detail. 

Given a square matrix function A = (a^) of order n with entries G IK [A], we consider as 
before the matrix convolution equation 

(11) A*f = 0, where / = (A, . . . , /„) G J p (A, A") . 

The proof of the following proposition follows the lines of the proof of Theorem 4.4 in [Za^. 

Proposition 4.9. Consider a finite Galois field GF(q) = ¥ q C K, where q = p a . Suppose that 
Oij G GF(q)[A] Vi,j = 1, ...,n. If ill]) admits a nonzero solution f G 3p(A,A"), then it admits 
also a nonzero solution f G 3>(A, A") with values in the field GF(q). 

Proof. The equation (fTTj) is equivalent to the system 

n 

y aij » fj = o, i = l,...,n. 

Since GF{q) is the subfield of invariants of the Frobenius automorphism z i — > z q acting on K, 
applying this automorphism yields the equalities 



n 

5>. ■ /•'- 



Gii*// = 0, i = l,.. 



That is p = (/f , ...,/«) G 3p(A, A") is again a solution of (TTTI) . 

The function /j being pluri-periodic its image fj(A) C K is finite. Let g(/) = p r( ^) be such that 
GF(<?(/)) is the smallest subfield of K containing GF(g) and all the images fj(A), j = 1, . . . , n. We 
let Tr(/) = (Tr(/i), . . . , Tr(/„)), where 

Tr(/,) = Tt GF ( q U)):GFiM) ■■= Sj + !] + ■■■ + ff f) " G Sj,(G,K) . 

The trace Tr(/) is fixed by the Frobenius automorphism, hence it represents a solution of (jlip with 
values in the finite field GF(q). It remains to show that such a solution can be chosen nonzero. 

Let A G End (3 r p ( A, A™)) denote the matrix convolution operator A(/) = A* f. By Corollary 
4.41 ker(A) is spanned by elementary solutions / = z A • u, where z G Ea Q T 6 . By our assumption 
ker(A) ^ (0), hence Ea ^ 0- Choosing z G Sa we let 

r(z) = min |r | z A , (z 9 ) A , . . . , (z' 3 ' _1 ) A are all distinct | . 
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The entries of the matrix A{z 1 ) being Laurent polynomials with coefficients in GF(q), there exists 
a vector u £ kei(A(z~ 1 )), u^O, with coordinates in the field GF(g r ( z '). Thus / — z x -u is a nonzero 
elementary solution with values in the field GF{q r ^). Let j £ {1, . . . , n} be such that Uj ^ 0. Then 
fj=Uj-z x ^0. Moreover, 

Tr(/,) = u 3 ■ z x + u) ■ (zi) x + ... + uf f) " ■ (X^V 

is a non-trivial linear combination of pairwise distinct characters. Therefore Tr(/) is a nonzero 
solution with values in the field GF(q), as required. □ 

Remark 4.10. By Theorem 4.4 in | Za^l , in the scalar case the subspace ker(A) n 3>(A, GF(g)) is 
spanned by suitable traces of characters (i.e., of elementary solutions). 

5. Examples and applications 

The constructions in I5.HI5.2I below are borrowed from |Kui| . 

5.1. Let A = Z s be a free abelian group acting on a countable set V with a finite quotient V/A of 
cardinality n. Choosing a fundamental domain fi = . . . , v n } C V (i.e., a set of representatives 
of the orbits of A) we obtain a disjoint partition 

V= [J r„(fi). 

ueA 

According to this partition, every function / 6 If (V, K) yields a vector function fragm(/) £ If (A, AJ|) . 
This provides an isomorphism of 'fragmentation' 

fragm : 5F(V,K) A 5F(A, A") . 

Any endomorphism A £ End (if (V, K)) commuting with the A-action on the space If (V, K) amounts 
to an endomorphism Fragm(A) £ End (If (A, A™)) commuting with shifts. This yields a representa- 
tion 

Fragm : End A (If (V, K)) -> End A (If (A, A")) , 
where EndA stands for the set of endomorphisms commuting with the action of A. In 15.21 and 15.31 
below we provide two particular occasions of this construction. 

5.2. Covering graphs. Let T be a finite connected graph with n vertices. Consider the maximal 
abelian covering r — > T, which corresponds to the commutator subgroup of the fundamental group 
7Ti(r). The deck transformation group (i.e., the Galois group) of the covering r —> T is a free abelian 
group Hi(T;Z) = Z s , where s — bi(T). It acts freely on T with quotient T = T /I s . Let V be the 
set of vertices of the periodic graph T. Every convolution operator A £ End (If (V, K)) gives rise 
to an operator Fragm(A) £ EndA (If (Z s , A™)) commuting with shifts. In particular, this applies to 
the Markov and the Laplace operators on T properly adopted to the case of positive characteristic. 
As before, this yields a representation of the algebra of convolution operators on T. The same 
construction works for any abelian covering of V. 

To give further examples, let us consider the following toy model. 

5.3. Fragmentation: a toy model. Let A be a sublattice of finite index n in a bigger lattice A. 
Consider the action of A on the set V = A by shifts. Then any endomorphism A £ EndA (If (A, K)) 
commuting with shifts by A gives rise to an endomorphism Fragm A (A) £ EndA (If (A, A n )) commut- 
ing with shifts. In particular, for different choices of A this yields a collection of representations 

Fragm A : K[A] End A (If(A, A")) 

of the convolution algebra on A. 
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New representations appear when restricting the morphism of fragmentation to a translation 
invariant subspace e.g., to the subspace 5F p (A, A n ) C 5"(A, A"). We need the following simple lemma. 

Lemma 5.4. In the notation as before, for any n coprime to p we have 

(12) fragm A :3 r p (A,K)-^-9p(A,A"). 

PROOF. For every / = (/i, . . . , / n ) € 3>(A, K)", the finite index sublattice of A, 

n a (/^) c a(/) 

i=i 

is p-saturated. Therefore by 12.71 A( f) is p-saturated as well. This gives the inclusion 5F p (A,K)" C 
^(A, A"). The opposite inclusion is evident. Now the last equality in (|T2"j) follows. 

Letting furthermore / = fragm A (/), where / € !Jj,(A,K), it is easily seen that the sublattice of 
hnite index 

A(/) 3 An A(/) 

is p-saturated. Thus fragm A sends 5F p (A,K) injectively to 3 r p (A,K) n . In fact, this is a bijection. 
Indeed, let (vi, . . . ,v n ) be a set of representatives of the cosets of A in A. For a vector function 
/ = (A,- ■-,/„) € 3p(A,K) B we let 

f( v ) = M v ~ v i) if v - v l e A . 

It is easily seen that / = fragm A (/). Moreover, A(/) D A(/), where A(/) is p-saturated in A. Hence 
A(/) is also p-saturated and so fragm A in (TT21 is an isomorphism. □ 

In l5.5ll578l below we apply our toy model [5751 in different concrete settings. 

Example 5.5. Consider a lattice A = Z of rank s — 1 and the shift r = r_i on A. By Proposition 
13.51 the induced action of r on the space ^(AjK) = span(z A | z G K x ) can be diagonalized in the 
basis of characters. More precisely, t(z x ) — z" 1 • z A , so spcc(r) = K x and 

J P (A,K) = E T ^, where E T ^ = K ■ p 



-A 



The same is true for any convolution operator A a on A, where a G K[A]. Indeed, we have A = a(r) 
and so 

A a (z x ) =a(z- 1 ) ■ z x VzeK x . 

Consider further a sublattice A = nTL of A = Z and the fragmentation Fragm(r) = Fragm n (r) g 
EndA(9 r (A, A™)). Since r(5fc) = Vfc 6 Z = A, for the basic vector delta-functions <5^a = 8\ • e, 
on A we have 

Fragm(r)(^ ,fe) = <W+i for fc = 0, . . . ,n - 2, and Fragm(T)(5 ,n-i) = *x,o ■ 

The corresponding matrix of Laurent polynomials A(z) = ^4Fragm(T)( z ) an d its inverse matrix 
A(z)- 1 = A Fragm(T -i)(z) are 



A{z) 



( 


. 


. 


z \ 




/ 





1 


... \ 


1 


. 


. 















1 ... 





1 . 


. 





resp. A(z) 1 = 




























... 1 


V o 


. 


1 


o J 




V 


z- 1 





... / 



A\z~ l ). 
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Thus 

n 

det(xl n - A{z)) =x n -z = l[{x - &) , 

i=l 

where 

• • ■ , £n} = { v^} = spec(l(z)) C K x . 
Suppose that p j n. Then for z £ K x we have £j ^ if i ^ j. So the matrix ^(z^ 1 ) with eigenvalues 
, . . . , £~ x can be diagonalized in the basis of eigenvectors 

/ 1 \ 

i = 1, 



(13) 



V tr 1 / 



where 

(14) = Vt=l,...,n. 
The collection of elementary vector functions 

(15) (A i — > v, ■ z x | z £ K x , i = 1, . . . , n) 

form a diagonalizing basis for the endomorphism Fragm n (r) <E EndA(3 r p (A, A™)) (cf. Proposition 
14.7( c)). Actually Vi ■ z x = fragm n (£*), where A i — > £, A is a character of A = Z. 

In conclusion, the isomorphism of fragmentation fragm n as in (fT12j) sends the basis of characters 
in F p (A, K) to a basis of elementary functions (I15[) . which is diagonalizing for the endomorphism 
Fragmjr) e End A ( J P (A, A")). 

Example 5.6. In the same setting as in 15.51 let us consider an endomorphism 

A n>¥ , = ^Fragmjr)) = FragmJ^r)) e End A ( J(A, A")) 

commuting with shifts, where ip £ K[i,i -1 ] is a Laurent polynomial. The matrix of Laurent poly- 
nomials that corresponds to A„ >lp is 

A-An, v — — V 5 (^Fragm„(T)) = ^Fragm„ (v(t)) i 

where A is as in 15.51 Recall that the equation A. n>v (f) — for / £ 5p(A, A") is equivalent to 

V(A( Z - 1 ))(f(z)) = VzeK x . 
By the Spectral Mapping Theorem, for every z£l x we have 

spec^z- 1 ))) = ^(spec^z- 1 ))) = M^ 1 ), ■ • ■ , ^(C 1 )} , 
where as before {£i, . . . , £„} = { </z}. The basis (fl~5|) is diagonalizing for A n>(p . Namely, 

Aft l¥ ,(«i • z x ) = (p^- 1 ) ■ v, ■ z x . 

Indeed, 

^(Fragm^r))^ 1 ) • Uj • Z X = A v(Pragnln ( t)) (z' 1 ) ■ ■ 5 Z = <p(A(z~ 1 )) (Vi ) • 8 Z 

The Floquet-Fermi levels of A„ jV in T 1 = K x are 

sa„,., m = u n e k x i ^(r 1 ) = /4 = * (^V)) n = (^oop ■ 

In particular, the symbolic variety of A„, v is 

sa„„ = {reK x i^(r 1 ) = o}. 



Hi 



MIKHAIL ZAIDENBERG 



Letting ip — q/z@, where q = n 7 =i(* — a j) kj £ with g(0) ^ 0, we obtain 



G spec(ip(A){ z - 1 )) 



3z: <p(C 1 )=0 



3i : & = a ■ 1 for some j G {1, . . . , d} 



z g w\ ■ ■ ->«d"} > 



. , n. Note that the sequence ctj, oq, . . . is periodic with period 



where as before £™ = z € K x , z = 1, 
rfj = ordjjx (ptj) coprime to p. 

The kernel ker(A„ jV ) is spanned by elementary vector functions Vi 
{a7 n , • ■ ■ , a^' 1 }. Choose I G {0, . . . , dj — 1} such that Z = n mod di. Letting Zji = aj l = such 
an elementary vector function is proportional to the vector function 



as in (fT51) with z G 



fjl 



( 



l Z j/ V ii z jl v ii z jl v ii 



GJ P (A,A"), 



where £ A™ is an eigenvector of the matrix A(z^ l 1 ) as in (|13[) with eigenvalue ay = £ s . Actually 



fjl = fragm„(a J 
not depend on n 



where the character a ■ A = £ A : A — > K x of order dj (equal to its period) does 



Let us illustrate the latter issue on a concrete example. 
Example 5.7. Suppose that p ^ 3. Consider the equation 
(16) A„ )V ,(/) = ^(Fragm n (r))(/) = FYagm n (^(r))(/) = , 

where ip(t) = t + 1 + i - . The roots ai = oj and a?2 = w^ 1 of <p, where lj g K x is a primitive cubic 
root of unity, have multiplicative orders d\ = c?2 = 3. There exists an elementary solution z x ■ v of 
([To]) if and only if z G {w n , w^™}, respectively £ G w}. Assuming that n = mod 3 we obtain 

/ = and z — 1. Letting £ = oj -1 yields an elementary solution 

/ 1 \ 



/=(..., v, v, v, . . .), where u 



1 



V w / 



G A" 



This amounts to a 3-periodic solution 



/ = ( 1, w \ w, 1, a; 



)G J P (A,K) 



of the scalar equation 

(17) A„(/) = <p(r)(J) = with = <y_ 1 +*o + *i€X[A], 

where as before A = Z. The latter solution does not depend on n. Any other elementary solution 



can be obtained from this one by a shift and inversion t : ui 



Actually every elementary 



solution of (TT71) is proportional either to /(A) or to /(A x ). Thus the subspace of all A a -harmonic 
functions 

ker(A a ) = span(/, Jo l) C 5F p (A, K) 
is two-dimensional. It is easy to check that the same holds for every p ^ 3 and n ^ mod p. 

Example 5.8. For any p ^ 2 we consider the lattice A = Z 2 , its sublattice A = 2Z x 2Z C A of 
index 4, and the commuting basic shifts t± = tv_i o) an d 72 = T(o _i) on A. In the standard basis 
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(eoo, eio, eoi, en) in A 4 the corresponding matrices of Laurent polynomials A4 = Apr agm f T A, i = 1, 2, 
are as follows: 



Aiiz- 1 ) 



( 1 \ 
10 

000 7- 1 



resp. Ai{z v ) = 



\ 1 / 

In the common basis of eigenvectors 



( 


















1 











V 


1 





/ 



f 1 ^ 












f 1 \ 


X 




X 




—a; 




—a: 


y 


-y 


y 


-2/ 


\ xy J 




\ xy J 




\ xy J 




\ xy ) 



these commuting matrices are reduced to the diagonal form 

diag (x' 1 , -x' 1 , x' 1 , -x' 1 ) resp. diag (y _1 , y -1 , -y -1 , -y _1 ) , 

where x 2 = 21 and y 2 = 22. 

Consider further an endomorphism p commuting with shifts, where 

p = (^(Fragm(ri), Frag m(r 2 )) = Pragm(^(Ti,T 2 )) G End A (?(A, A 4 )) 

and 95 G K[zi, Z2, ^i" 1 , 2 2 ] i s a Laurent polynomial. The same argument as in 15.61 above shows that 
the basis of elementary vector functions 

(A^^(z)-z a |zgT 2 , j = 1,2,3,4) 

is diagonalizing for p. More precisely, letting 

ipi(x,y) = <p(x,y), <p 2 (x,y)=<p(-x ) y), <p 3 (x,y) = <p(x,-y), tp^x, y) = tp(-x, -y) , 

by the Spectral Mapping Theorem we obtain 

p(Vj ■ z X ) = Pjix' 1 ^' 1 ) ■ Vj ■ z x 
(cf. Theorem |L7jc)). The Floquet-Fermi level- p set of p is 

£ P , M = {z= (x 2 ,y 2 ) G T 2 I 3j G {1, 2, 3, 4} : ^-(aT 1 , y" 1 ) = p} 
(see 14. 6p . The eigenspace of p with eigenvalue p is 

E Pill = span(^ ■ z x \z = (x 2 ,y 2 ) G T 2 : ^(aT 1 ,!/" 1 ) = J = 1,2,3,4) . 

Moreover, 

? p (A,A 4 )-0^. 

In particular, the symbolic hypersurface of p is 

E p = {z = (x 2 ,y 2 ) G T 2 I 3j G {1, 2, 3, 4} : ^-(aT 1 ,!/- 1 ) = 0} . 
The space -E Pi o of all p-harmonic vector functions is 

kcr(p)=span(^-z A |z = (a: 2 ,y 2 )GT 2 :^(x- 1 ,y- 1 )=0, j = 1,2,3,4) . 
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